#include <iostream>
#include <cstdio>
#include <cctype>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
 
using namespace std;
typedef long long ll;
int extgcd(int a, int b, int & x, int & y){
 if (b == 0) { x=1; y=0; return a; }
 int d = extgcd(b, a % b, x, y);
 int t = x; x = y; y = t - a / b * y;
 return d;
} 

int main(){
	int x, y;
	int g = extgcd(45, 100, x, y);
	printf("g=%d x=%d y=%d\n", g, x, y);
}
